SUDDEN EXTINCTION OF A CRITICAL BRANCHING 
PROCESS IN RANDOM ENVIRONMENT 
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Abstract. Let T be the extinction moment of a critical branching process 
Z = {Zn,n > 0) in a random environment specified by iid probability gen- 
erating functions. We study the asymptotic behavior of the probability of 
extinction of the process Z at moment n — > oo, and show that if the logarithm 
of the (random) expectation of the offspring number belongs to the domain 
of attraction of a non-gaussian stable law then the extinction occurs owing to 
very unfavorable environment forcing the process, having at moment T — 1 
exponentially large population, to die out. We also give an interpretation of 
the obtained results in terms of random walks in random environment. 
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ment, random walk in random environment, local time, limit theorems, 
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1. Introduction and mains results 

We consider a branching process in a random environment specified by a sequence 
of independent identically distributed random offspring generating functions 

oo 

/„(s) :=^/„fe5^ n>0. (I) 

fe=0 

Denoting by Z„ the number of particles in the process at time n we define it's 
evolution by the relations 

Zo := 1, 

E[s^"+M/o, /i, . . . , fn;Zo, Zi, . . . , Z„] := {fn{s)f\ n>0. 

Put Xk := log/^_i(l), fc > 1, and denote Sq := 0, 5„ := Xi + X2 + . . . + X„. 
Following [1] we call the process Z {Z„, n > 0} critical if and only if the random 
walk iS* := {Sn, n > 0} is oscillating, that is, 

lim sup 5*11 = 00 and liminf Sn = —00 

n — *oo ^ 

with probability 1. This means that the stopping time 

T- := mm{k > 1 : 5fc < 0} 
is finite with probability 1 and, as a result (see the extinction moment 

T := mm{k > I : Zk = 0} 
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of the process Z is finite with probabihty 1. For this reason it is natural to study 
the asymptotic behavior of the survival probability P(T > n) as ti ^ cxd. This has 
been done in [T: If 

lim P(^„>0)=:pe(0,l), (2) 
then (under some mild additional assumptions) 

V{T>n)^eV{T- >n) = e^-^ (3) 

where Z(n) is a slowly varying function and is a known positive constant whose 
explicit expression is given by formula (4.10) in [IjQ 

A local version of ([3]) was obtained in [7], where it was established that if the 
offspring generating functions /„(s),n = 0, 1, are fractional-linear with proba- 
bility 1 and (along with some other conditions) EX„ = and VarXn G (0, oo) 
then 

P{T^n)^ePiT- =n)^ (4) 

The aim of the present paper is to refine equivalence ^ and to complement ^ 
by investigating the asymptotic behavior of the probability P(r = n) as n ^ oo 
in the case VarXn = oo. In addition, we consider the asymptotic behavior of the 
joint distribution of the random variables T and Zt-i- 

Let 

^ := {0 < a < 1; |/?| < 1}U{1 < a < 2; \(3\ < 1} U {a = 1, /3 = 0} U {a = 2, /3 = 0} 

be a subset in R^. For (a, (3) G A and a random variable X we write X G V {a, j3) 
if the distribution of X belongs to the domain of attraction of a stable law with 
characteristic function 

G^At) exp |-c|f| " [\ - tan | , c> 0, (5) 

and, in addition, EX = if this moment exists. Hence, there exists a sequence 
{c„, n > 1} such that c^^Sn converges in distribution to the stable law whose with 

characteristic function is specified by (O. Observe that if Xn = X G "D [a, (H) then 
(see, for instance, [IT,) the quantity p in (l2|) is calculated by the formula 

^ r i if a = 1, , , 

^ I I + arctan (/3tan ^) , otherwise. 

Introduce the following basic assumption: 

Condition A : random variables {X„ = log/,j„]^(l), n > l} are independent 
copies oi X gV (a, /?) with a < 2 and \(3\ < 1. 

Now we formulate our first result. 

Theorem 1. Assume that the offspring generating functions are geometric, i.e., 

fn-i{s) := -—^ ,n = l,2,... (7) 

with {Xn,n > 1} satisfying Condition A. Then 



l{n) 



P{T ^n) ^ 9P{T- ^n) ^ e{l- p)-^ as n ^ oo. (8) 



n 



^We write a„ ~ b„ if lim„^oo ia„/b„) = 1. 
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Remark 2. In the case of geometric offspring distributions one has an explicit 
formula for the conditional probability of the event {T — n} given the environment 
/o, /i, . . . , /„-i in terms of an exponential functional of the associated random 
walk {Sk,k > 0}, see p8)) below. Thus, the analysis of the extinction probabil- 
ity P {T — n) in this case is reduced to the study of the expectation of a certain 
functional of the associated random walk. 

We now turn to the joint distribution of T and the size Zt~i- Here we don't 
restrict ourselves to the case of geometric reproduction laws. To formulate our 
result we set 

oo 

:=e-2^i^fcVofc, 6 = 0,1,... 

fc=6 

and let A {At, < t < 1} denote the meander of a strictly stable process with 
parameters a,/3, i.e., a strictly stable Levy process conditioned to stay positive 
on the time interval (0, 1] (see [3] and for details). Along with the meander A 

consider a stochastic process A:= {At, 0<t< l} defined by 

E [Ar"0 (A)] 

E[Ar 

where D [0, 1] denotes the space of cadlag functions on the unit interval. 



E 



E Ar"0(A) 
(a)J = ^ ai for any e [0, 1] 



Theorem 3. Assume that Condition A is valid and there exists S > such that 

E(log+C(6))"+'<oo 
for some b > 0. Then, for every x > 0, 

■im -' ..p (A. >x). (9) 

Remark 4. It is easy to see that C(2) < 4 for the geometric offspring distributions. 
Therefore, the statement of Theorem [3] holds in this case. Moreover, in view of ([8]), 

lim hm = (10) 

xlOn-^oo P(T — n) 

provided that the conditions of Theorem [T] hold. 

We now complement Theorem [3] by the following statement being valid for the 
geometric offspring distributions. 



Theorem 5. Under the conditions of Theorem\^ as n ^ oo, 
'log ■Z'[(„-i)t] 



,Q<t<l 



T = n\ =^ £ At,0 < t < 1 



(At,( 



Here => denotes the weak convergence with respect to the Skorokhod topology 
in the space D [0, 1] . 

Combining Theorems [U [3l and [5] shows, in particular, that 



lim P(Z„_i > 6^^=" |r = ?i) P Ai > a; . (11) 

in the case when the offspring distributions are geometric. The last equality, along 
with Theorem [SJ allows us to make the following nonrigorous description of the 
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evolution of a critical branching process Z, being subject to the conditions of The- 
orem [TJ If the process survives for a long time [T — n ^ oo) then logZ[(„_i)t] 
grows, roughly speaking, as c„At up to moment n — 1 and then the process in- 
stantly extinct. In particular, log Zn-i is of order c„ (compare with Corollary 1.6 
in [T]). This may be interpreted as the development of the process in a favorable 
environment up to the moment n — \ and the sudden extinction of the population 
at moment T = n — > oo because of a very unfavorable, even "catastrophic" envi- 
ronment at moment n — 1 . At the end of the paper we show that this phenomenon 
is in a sharp contrast with the case EA"„ — 0, :— VarX^ € (0, oo). Namely, if, 
additionally, 

'(l-/oo)"'l <oo, E[/oo^]<(X3, (12) 



E 

then 



lim limsupP(Z„_i > N\T = n) = 0, (13) 
while (see Corollary 1.6 in [1]) 

C (^^^^^^j=^,Q <t<l Zn-i > =^ £ < t < 1) 

where := {W(^,0 < i < 1} is the Brownian meander. 

These facts demonstrate that the phenomenon of " sudden extinction" in a favor- 
able environment is absent for the case cr^ < oo. Moreover, one can say that in this 
case we observe a "natural" extinction of the population. Indeed, the extinction 
occurs at moment T = n because of the small size of the population in the previous 
generation rather than under the pressure of the environment. 

In the present paper we deal with the annealed approach. As shown in [9], one 
can not see the phenomenon of " sudden extinction" under the quenched approach 
even if the conditions of Theorem [1] are valid. A "typical" trajectory of a critical 
branching process in random environment under the quenched approach oscillates 
before the extinction. The process passes through a number of bottlenecks corre- 
sponding to the strictly descending moments of the associated random walk and 
dies in a "natural" way because of the small number of individuals in generation 
T — 1 . Just as under the annealed approach for the case cr^ < oo (see |9] for a more 
detailed discussion). 

Another consequence of Theorem [3] is the following lower bound for P(T — n). 

Corollary 6. Under the conditions of Theorem\^ 

liminf =e. (14) 

n^oo P(T- =n) ^ ' 

We conjecture that the relation P{T = n) ^ 9P{T^ = n) is valid for any critical 
branching processes in random environment meeting the conditions of Theorem [31 
i.e., without the assumption that the offspring distributions are geometric. With 
Theorem [3] in hands, one can easily infer that our conjecture is equivalent to the 
equality 

Hm hm ^i^n^;<^--T = n) ^ ^ 

e— >0n-+oo P(r — n) 

But this is exactly the phenomenon of "sudden extinction" described above. 
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It is known that there is a natural correspondence between the critical (subcrit- 
ical) branching processes in a random environment and the simple random walks 
in a random environment with zero (negative) drift. In particular, ([5]) admits an 
interpretation in terms of the following simple random walk {Rk , /c > 0} in random 
environment. The walk starts at point Rq :— and has transition probabilities 



Pn P (flfc+i =n + l\Rk = n) = ^ , , , , (16) 



qn := P (Rk+i = n - l|i?fc = n) = — — ^ , (15) 

1 

1 +6"-^" + ! 

n S Z, where {Xn, n G Z} are i.i.d. random variables. Let 

X min{fc > : ^ -1} 

and let 

e{n):= l{Rk = n},n>-l, 

0<k<x 

be the local time of the random walk in random environment calculated for the 
first nonnegative excursion. Clearly, if 

n 

^„:=^(-l)'^(n-i-l),n>0, 

i=Q 

then 

£{n) = Zn+i + Zn, n>0. 

One can show that {Zn,n> 0} is a branching process in random environment 
specified by the offspring generating functions 

Qn 



1 -PnS 

(see, [8] for more detail). In particular, T :— min{j > : £{j) — 0} is the extinction 
moment of the branching process. Clearly, if R := maxo<fe<;^ Rk then 

{R^n-l} ^ {T ^n}. 

In these terms Theorem [T] and relation (|lip are equivalent to the following state- 
ment. 

Theorem 7. If Qn and pn, specified by US}) and jib]) are such that 

Xn ■■= log (Pn/qn) , n € Z, 

satisfy Condition A, then, as n ^ oo, 

P (i? = ?i) - eP(T- = n). 

In addition, 

P{£{n) > e^'=" \£{n) > 0, £{n + 1) 0) - P (Ai > , a; > 0, 

and, moreover, 

^ f log £{[nt]) 



< t < 1 



£{n) > 0, £{n + 1) ^ j =^ £ (Aj, < i < 1^ 
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Hence, the random walk in random environment visits the maximal possible level 
for the first excursion many times provided the length x of excursion is big. 
This is essentially different from the case Elog(p„/(7„) = 0, Elog^ (Pn/qn) < oo, 
where (compare with (|13p ) 



lim limsupP(^(n) > N\e{n) > 0,£{n+l) = 0) = 0. 

2. Some auxiliary results for random walks 

To this aim let us agree to denote by C, Ci, C2, some constants which may be 
different from formula to formula. 

It is known (sec, for instance, 5, Ch. XVII, §5]) that if X e 'D{a,/3) then the 
scaling sequence 

c„ := min {x > : P {X > x) < n^^} , n > 1, (17) 

for Sn is regularly varying with index a^^, i.e., there exists a function li{n), slowly 
varying at infinity, such that 

c„ = ni/"Zi(n). (18) 
Moreover, ii X £ V (a, (3) with a e (0, 2), then 

P(\X\>x) as a; ^00, (19) 

where Iq{x) is a function slowly varying at infinity and 
P (^ < -a:) P{X>x) 

V{\X\>x) V{\X\>x)^^ asx^oo, (20) 

with p + q = \ and f3 ~ p — q m ([5]). Besides, 

P{X < -c„) - ti^li as n 00 (21) 
an 



by dlTD and ([TS 



2.1. Asymptotic behavior of overshoots and undershoots. In this subsec- 
tion we prove some results concerning the asymptotic behavior of the distributions 
of overshoots and undershoots. We believe that these results are of independent 
interest. 
Let 

:= min{A: > 1 : S'fc < 0}. 
Durrett ^ has shown that ii X E Via, /3) then 

lim P(S'„ < a;c„|T" > n) = P(Ai < a;) for aU x > 0. (22) 

n — *oo 

By minor changes of the proof of given by Durrett in [J] , one can demonstrate 
that 

lim P(S'„ < xc„|r" > n) = P(Ai < x) for all a; >0. (23) 

n— >cx3 

We now establish analogs of ([55]) and (f5H]l under the conditions {t~ = n} and 
Lemma 8. // Condition A is valid, then, for any u > 0, 

, E[(« + Ai)-"] 



lim P(S'„ < — uc„|r = n) = lim P{Sn < — uc„|T 
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Proof. For a fixed u > we have 

P{Sn < -ucn] r- = n) = E [V{X < -S^-i - uc„); > n - l] . (24) 
Since, under the conditions of our lemma, 

P{X <-X- UCn) 



P{X < -C„ 



= (x/c„+u)-"(l + o(l)) (25) 



uniformly in a; £ [0, cxd), we may approximate for large n the right-hand side of (|24p 
by the quantity 

P{X < -c„)E [{Sn-i/cn + u)-"; r" > n - 1] . 
Using jn]) and we obtain 

P{S„ < -ucn] T- = 7i) - ^i^_i^lp(r- > n - 1)E [(Ai + u)'"] . (26) 

an 

Recall that, by Theorem 7 in [TO] . 

P(r-^n)^(l-p) P^-'>"-^) . (27) 

Therefore, 

P(5..<-„c,.|.-.„)~ -"^-'''f"V''-''°l (28) 

(1 -p)a 

This finishes the proof of the first part of the lemma since 

E [Arl = (1 - p)a/q{2 - a) (29) 

according to formula (109) in [TO] , 

To demonstrate the second part it is sufficient to replace t~ by T~ everywhere 
in the arguments above. □ 

Lemma 9. // Condition A is valid, then, for any v > 0, 

lim P{Sn-i > vc„|t^ — n) ^ lim P(5„_i > vCn\T^ — n) ^ P ( Ai > v] . 

n — ^oo n — >oo \ / 

Proof. To establish the desired statement one should use the equality 



P(<S'„-i > wc„|t =n) 

P{t- > n - 1) 



P(r- = ?i) 



E [P{X < -Sn-i); Sn-i > wc„|t- > n - 1)] , 



and a similar representation with t~ replaced by T~, the asymptotic equality (|25p 
with u = and x > wc„ , and the arguments similar to those applied to demonstrate 
Lemma [S] □ 

Remark 10. It follows from Lemmas [8] and [9] that the passage from positive to 
negative (nonnegative) values just at moment n is possible only owing to a big 
negative jump of order c„ at this moment. More precisely, in this case both Sn-i 
and —Sn are of order c„. 
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2.2. Expectations on the event {T = n}. Let 

To := 0, Tj+i min(n > Tj : 5„ < S'tJ, j > 0, 

be strictly descending ladder epochs of the random walk S. Clearly, — Ti. Put 
i„ mino<fc<„ S}~ and introduce the function 

oo 

j=o 

The fundamental property of the function V{x) is the identity 

i:,[V{x + X);X + x>0] = V{x), x>0. (30) 

Denote by T the filtration consisting of the cr— fields JF„ generated by the random 
variables Sq, ...,Sn- By means of V{x) we may specify a probability measure P+ 
as follows 

E+ [iP (So, Sn)] := E [-^ (So, Sn) F(5„); L„ > 0] , 
where ip is an arbitrary measurable function on the respective space of arguments. 
One can check that, in view of (|5D|) . this measure is well defined (see [T] for more 
details) . 

We now formulate a statement related to the measure which is a particular 
case of Lemma 2.5 in [T]. 

Lemma 11. jT] Let condition (0) hold and let be a bounded J- k -measurable 
random variable. Then 

lim E[a|r- >n]-E+efe. 

n — >OG 

More general, let ^1,^2, ■■ ■ be a sequence of uniformly bounded random variables 
adopted to the filtration T such that 

lim in =: Coo (31) 

n— *oo 

exists P+ - ffl.s. Then 

lim E[C„|T- >n] =E+Co,. 

n — ^00 

We prove a "local" version of this lemma under the additional assumption 
X e D{a,(3). To this aim let S := {Sn,n > 0} be a probabilistic copy of 
{Sn, n > 0}. Later on all variables and expectations related with S are sup- 
plied with the symbol ~. For instance, we set L„ := mino<fe<ri Sk- 

Lemma 12. Let X G D(a,P) with a < 2 and (3 < \, and let ik be a bounded 
Tk-measurable random variable. Then 

lim E^fclT- =n] =E+Cfc. 

n — fOQ 

More general, let ^2, ■ ■ ■ be a sequence of uniformly bounded random variables 
adopted to the filtration T such that the limit 

lim in =■■ U (32) 

exists - a.s. Then 

lim E[e„-i \T- =n]= E+Coo- (33) 

n—^oo 

Moreover^ 

lim C{in-i\T- =n) =Ciioc). (34) 
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Proof. According to Lemma 13 for any fixed e e (0, 1) 

Sn-l 



lim sup 



E 



61 



[e,e 

Sn-l 



T- =n 

= n 



£,£ 



< C lim sup P 

n — >oo \ 

<CP (Ai^ [£,£-!]) 

and this, by Remark [TOl tends to zero as e j 0. Further, 

Sn-l 



E 



61 



:T = n 



E 



Sn-l 



^kPiX <-Sn-i)l<^^ e [e,s-'] };T->n-l 



Set tl^eix) := x-"l(£ <x < e-^). Since 

P(A < -UCn) - u""P(A < -c„) 
uniformly in u G [£,e^^], we have 



^a9(2-«) 



E 



P(X < -c„)E 



6 



9(2 -a) 



E 



Sn-l 



1 

<S'n-l 



Sn-l 



e \e,e-'^] };T- >n-l 



■.T- >n-l 



Conditioning on 5*0, S*!, . . . , S'fc-i gives 

Sn-l 



E 



E 



6E 



;T~ > n - 1 

Sn — k 



Ln-k ^ ^'5, 



fe-1 



:r- > fc - 1 



Using Lemmas 2.1 and 2.3 from [IJ, one can easily verify that 

Sn — k 



E 



E 



;T- > fc - 1 



6P(i„-fc > -Sk-i);T- >k-l\ E[^,(Ai)] 
^ E[^kV{Sk-i);T- > k - 1]P{T- > n - k)E[i;,{Ai)] 
~E+ [4]P(T- >n-l)E[V'e(Ai)]. 



Thus, 



E 



"5'n— 1 \ , f >5'n— 



P(r- >n-l)g(2-a) ^^ 
P(T^ = n) an 



T — n 
E+ [6]E[^,(Ai)]. 
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Clearly, E[i/'e(Ai)] EA^ " as e ^ 0. Combining these estimates with ([291), © 
and the asymptotic relation 



P(T-^n)^il^P(T->n-l)Hl-p)%!;, 



(38) 



n n 
established in Theorem 8 of [lOj, and recalling (|35p . we complete the proof of the 
first part of the lemma. 

To show the second part we fix an e € (0,1) and write 

Sn-l 



\^[^k-^n-i\T- =n]\ < E 

+E 

Similarly to ((35)) . 

limlimsupE 

^J-O n — >oc 

< C lim lim sup P 

^iO n — ^oo 

while, by analogy with and (|37p. 

Sn-l 



\i.k-in-l\l 



e £,£ 



Sn-l 



E 



la-Cn-lll 

< CE 



G £,£" 



£,£ 



T- 



T- 



0, 



(39) 





> 71 - 1 







< C£""E 



l^/c - Cri-l| 



> n - 1 



(40) 
(41) 



To prove (|34p it is sufficient to observe that, by (j33p and the dominated conver- 
gence theorem, 

lim E[e**«"-i |T- = n] = E+ [e'*«-] , i e (-00,00). 



We know by Lemma [TT] that, given (|32p . 

lim lim E [la - Cn-il |T- > n - 1] = lim E+ 1^- - ^ool = 0. 

Combining ([39| - (|4T|) completes the proof of the second part of the lemma. 



□ 



Set /i„ := min{fc > ; 5^ = L„}. 
Lemma 13. If X ^ Via,/]) then 

limsupnc„E [g^i-i-s^j ^ ^ 

n — >oo 

and 

limsupric„E [e'^";/i„ = n\ < 00. 



(42) 



Proof. By the factorization identity (see, for instance, Theorem 8.9.3 in [5]) applied 
with A = — 1 and fi = 1 to Ln instead of M„ := maxo<fc<n Sk, we have 

J2 r"E [e^^"-^"] = exp ^ (E [e"^" ; 5„ > O] + E [e^" ; 5„ < O] ) . 

n=0 l,rt=l J 
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Since X E D{a, /3), the local limit theorem for asymptotically stable random walks 
implies 

E [e"^" ; > 0] + E [e^" ; 5'„ < O] < — . (43) 
Combining this with Theorem 6 in [3] gives 

limsupnc„E [e^-^""'^"] < oo, 

n — ^oo 

proving the first statement of the lemma. 

To prove the second it is sufficient to note (see, for instance, Theorem 8.9.1 in [2]) 
that 



T 

r"E [e^" ; fin = n] = exp <^ ^ — E [e^" ; 5„ < O] 



ri=0 



and to use estimate (j43|) once again. □ 
The previous lemma allows us to prove the following statement. 

Lemma 14. If X G T>{a,(3) with a < 2 and /3 < 1, then for every e > there 
exists a positive integer I such that 

n-l 

E [e^^/ife = fc] P (T- = n - fc) < eP (T" = n) 

k=l 

for all n > I. 

Proof. By Lemma [T51 and ([55]) we have, for any S e (0, 1), 

n 

^E[e^'=;^fc = fc]P(T-=n-A:) 

k=l 

< max P(T-=j) Y E[e^'=;/ife = fc] 

/<A.-<(l-(5) 

+ -—^ E P(^"="-^)- (44) 

n(l - <5)c„(i_,) 



On account of 



](„] 

max P (T- = j) < C5P-^A^ < CiS^-^P (T" = n) . (45) 

n6<j<n n" 

Using ^ it is not difficult to check that 1 — p < a^^ if Condition A holds. With 
this in view we have, by (fT8|) and ([38]) . 



- n JCM /r>„i4-i /n.; - n jcm "'^ (-^ — n) . (46) 



nc„(i_5) - (l-^)i/"ni+i/"/i(n) " (1 - (5)i/"ni/"+p-i 
Substituting gS]) and (gG]) in (gH) gives 



Y^le^"; t^k = k]P {T- = n - k) 

k=l 

I °° 1 

< C3P (T- = n) SP-^ Y E [^''" = ^] + 



^ ^ (1 - 5)i+i/ani/«+p-i / 

for sufficiently large C3. Recalling now ((42|) . we complete the proof of the lemma 
by an appropriate choice of S and I. □ 
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3. Proof of Theorem [T] 

Set 

F„i,n{s) := /m(/i(- • ■ (/„-i(0)) . . .)), m <n, F„,„(s) := s. 
Rewriting ^ as 

= 1 + er^" for all n > 1, 



l-/ri-i(s) 1-s 
one can easily get the representation 



^ , , = 1 + e-^i + e-^^ + . . . + e-^""i + e"^" (47) 

for all n > 1. From this equality, setting 

i^„ ( y"e-^'= I , Boo hm 

\/c=0 / 

we get 

P/(Z„ > 0) := P(Z„ > 0|/o, /i, . . . , /„-i) = 1 - Fo,„(0) = i/„ 

and 

P/(T = n) := P/(Z„_i > 0) - P/(Z„ > 0) = i/„_ii?„e-^". (48) 

We split the expectation E [P/(T = n)] = P (T = n) into two parts: 

P (T = n) = E[P/(r = n); ^„ < n] + E[P/(T = n); = n]. (49) 

One can easily verify that iJ„_ii7„e^^" < e^^"^'^" on the event {/i„ < n}. From 
this bound and Lemma [T3l we infer 

C 

E[Pf (T = n) ; ^„ < 7i] < Ee^-^""^" < for all n > 1. (50) 

nc„ 

Using estimate (l46l) with (5 = 0, we conclude 

E[P^ (T = n) ; ^i,, < n] = o (P (T" = n)) . (51) 

Consider now the expectation E[P/ (T = n) ; /i„ — n]. Applying Lemma [13] once 
again, we see that 

E[P/(Z„ > 0);Ai„ = < E[e^";^„^n}] 

< =o(P(T- =n)) . 

nc„ 

Thus, 

E[P/(T = 7i);Ai„ =n}] =E[P/(Z„_i > 0); = n}] + o(P(r- = 7i)). (52) 

Since P/(Z„_i > 0) < e"""o<j<"-i , we have by Lemma [Til that for any e > 
there exists / such that for all n > ^ 

E[P/(Z„_i > 0);Af„_i > ;,^„ = n}] 

= ^ E[P/(Z„_i > 0);Ai«-i = fc,/i„ = n}] 

*:=/ 
n-1 

< ^E[e^'=;/^„_i = fc,/x„ = n}] < eP(T- =n) (53) 



k=l 
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for all 71 > I. Denoting by |/n,« > o| a probabilistic and independent copy of 
{fm n > 0} we have, for any fixed k < I, 

E[P/(Z„_i > 0);fin-i = k, = n}] 

= E [(1 - Fo.„_2(0)) ;Ain-i = k,^j.„ ^ n}] 

= E [(1 - Fo^k{Fk^n-2{0))) ; ^J.„-l ^k,^in= n}] 

= E[(f-^^o,fc(i^o.„-fc-2(0))) -^ik^k.f-^n-k} 
= E [(l - ^^o,fc(i^o.„-fc-2(0))) l{iik - k}\f- = n - fc] P (T- = n - fc) . 
By monotonicity of the extinction probability and Lemma 2.7 in [1], 

lim Fo.n(O) =: Q+ < 1 P+-a.s. 

n — 'OO 

Hence, in view of ((34l) we get for any fixed k < I : 

E [(l - ^^o,fe(-F'o,„-fc-2(0))) Hfik = k}\f- = n-k 

^ E [E+ [(1 - FoMQ^))] ; A^fc - fc] > 0. 
Using this relation, ([55]) and (|53p it is not difficult to show that 

E[P/(Z„_i > 0);Ain ^n]^eP (T" = n) , (54) 

where 

oo 

= ^ E [E+ (f - Fo,fc(Q+)) ; /ifc = fc] > 0. (55) 

It follows from (gH]), (EH), ([521) and dMl) that 

P (T = n) - eP {T- = n) . 

It is easy to check that the expression for 9 given by (|55p is in complete agreement 
with formula (4.10) in [1]. This finishes the proof of Theorem [TJ 

4. Proofs for the general case 

Proof of Theorem\^ First we obtain lower and upper bounds for the probability 
P{Zi = 0\Zo = fc). It is easy to see that (recall (J])) 

/oo = P(^i =0\Zo = fc; /o) > max ^ " £ ^/"fej ■ 

Therefore, for any fixed e G (0, 1/2), 

P(Zi = 0\Zo = k)> E[(l - e^i)^Xi < 0] 

> (1 - fc"^"'')''P(Xi < -(l+e)logfc). (56) 

To get an upper estimate we use the inequality P{Y > 0) > (Ey)^/EF^, being 
valid for any nonnegative random variables with EY > 0, to conclude that 



/oo < 1 



E^i fc'/ofc 
,(E^i^/ofc)^ 
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Observing that 



Er=ifcVc 



Ofc 



< 



Ofc 



we get 



/oo < 1 - + < exp {-^-^ 



+ c(6)j ■ 



This imphes 

P(Zi = 0\Zo = fc) < E 



exp 



5e--^i + Cib) 



< P{Xi < -(1 - e) logk) + P (C(6) > fci--^) + exp 



b+1 



(57) 



In view of the hypothesis E (log^ C{b))"^^ < oo and the Markov inequahty we have 

P (C(fo) > k^-') < Clog-"-"^ k. (58) 

Since the probabihty P (Xi < —x) is regularly varying with index —a, estimates 
(USD- (EHl) imply 

^<liminfP(f^=»'^° = ^) 

(1 + £)" - fc^oo P (Xi < - log k) 



Letting e — > gives 



P(Zi = 0|Zo ^ fc) ^ 1 

-\".rP(Xi<-iogfc) -(T^ 



P(^i =0|Zo = fc) 
hm — — ; -— — 1. 

fc^oc> P [Xi < - log fc) 



Therefore, 



P(Z„_i >e"^";T = n)= ^ P(Z„_i = fc)P(Zi = 0|Zo = fc) 
~ ^ P(Z„_i =fc)P(X < -logfc) 



E[P(X < -logZ„_i);logZ„ > xcn] 



(59) 



Since 



P(^ < -ycn 



F{X < -c„) 
uniformly in y G [x,oo), we have 

E[P(X < -logZ„_i);logZ„_i > xCn] 
'logZ„_i 



y as n oo 



- P{X < -c„)E 

- P(X < -C„)P(^n-l > 0)E 
By Corollary 1.6 in [T], 



;logZ„_i > xc, 
logZ„_i 



i {logZ„_i > xc„} 



Z„_i > 



(60) 



lim P 



logZ„ 



< X 



Z„_i > = P (Ai < x) , x > 0. 
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This and the dominated convergence theorem yield 
'logZ„_i 



Urn E 

n— »^cxD 



1 {logZ„_i > xc„} 



Zn-1 > 



E[A^"l{Ai>x}] 

(61) 



Combining ([55)) - (pT1) and taking into account (pij) and (I29p . we obtain 

= (i_,)P(^»-i>o)p(A,>. 



To complete the proof of Theorem [3] it remains to note that 

(1 - ^ (1 - ^ .P(T- = .) 

n n 

in view of ([3|) and ([38| . 

Proof of Theorem O Let be an arbitrary bounded continuous function from 
D[0,1] and let 



As in the proof of Theorem [3l for any x > 0, 



k>e' 

PiX < -c„)E 



P(Zi=0|Zo = fc) 



- 6'P(T- = n)E 

rrr [0(A) A-ijAi > x}] 

^ " ^ E [Ar"] 

P(r = n)E 0(A)i|Ai>2;| , 

where in the last step we have used Corollary 1.6 in yy. 
On the other hand, according to (fTO| . 



Zn-l > 



(62) 
(63) 



^ E[<t> j ; = fcj P(Zi = 0|Zo = k) 

0</c<e^<:n 

< sup 101 P (0 < Z„_i < e"^" ; Z„ = 0) = o (P(r = n)) 
as X I 0. Combining ([63| and ([64|) . we get 



(64) 



lim E 

n — >oo 



IT = ■ 



= limE 



A i 



|Ai > 



E 



A 



completing the proof of Theorem \5\ 

Proof of Corollary \^ Letting a; —> in ([9]), we get 

liminf P5^"\>g- 

n— >oo P(r — n) 



(65) 
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Assuming that there exists e > such that 

P(r = n)>{e + e) P{T- = n) 

for aU n > N and summing over n from arbitrary uq > N to oo, we deduce 

P(T>no) > {0 + e)P{T- >no) 

for aU no > N, that contradicts ([3]). 

Proof of (fT3|l . Representation (|47|) implies 

P (Z„_i = j) - E [i72_^e-^"-i (1 - ff„_ie-^"-i)''"'l 

Hence, by Lemma fT3l 



J > 1- 



supP(Z„_i=j) < E [i/^^ie-^-i] 
i>i 



< E [e 



2L„_i-S„- 



C Ci 
< — < 



ncn av?!"^ ' 

where in the last step we have used the equality c„ ~ a^fn. Now we see that 



P(Z„_i >iV;T = n) = ^ P (Z„_i = j) E I /(]o 



< 



3/2 



j=Af + l 



(66) 



According to Theorem 1 in [7] the conditions < co and (fT2|) yield P (T = n) 
From this estimate, the first condition in and we get ([T^. 



[lo: 
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